On some Euler-Mahonian Distributions

نویسنده

  • Angela Carnevale
چکیده

We prove that the pair of statistics (des,maj) on multiset permutations is equidistributed with the pair (stc, inv) on certain quotients of the symmetric groups. We define an analogue of the statistic stc on multiset permutations whose joint distribution with the inversions equals that of (des,maj). We extend the definition of the statistic stc to hyperoctahedral and even hyperoctahedral groups. These functions, together with the Coxeter length, are equidistributed with (ndes,nmaj) and (ddes, dmaj), respectively.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Euler-mahonian Parameters on Colored Permutation Groups

New combinatorial statistics on colored permutation groups are introduced here. We present two different generalizations of major index and descent number, one of them is combinatorial in nature and the other is algebraic. We also present Euler-Mahonian type joint distributions of our parameters.

متن کامل

Euler-Mahonian distributions of type Bn

Adin, Brenti, and Roichman introduced the pairs of statistics (ndes, nmaj) and (fdes, fmaj). They showed that these pairs are equidistributed over the hyperoctahedral group B n , and can be considered " Euler-Mahonian " in that they generalize the Carlitz identity. Further, they asked whether there exists a bijective proof of the equidistribution of their statistics. We give such a bijection, a...

متن کامل

Euler-mahonian Statistics on Ordered Partitions

An ordered partition with k blocks of [n] := {1, 2, . . . , n} is a sequence of k disjoint and nonempty subsets, called blocks, whose union is [n]. Clearly the number of such ordered partitions is k!S(n, k), where S(n, k) is the Stirling number of the second kind. A statistic on ordered partitions of [n] with k blocks is called Euler-Mahonian statistics if its generating polynomial is [k]q!Sq(n...

متن کامل

On joint distribution of adjacencies, descents and some Mahonian statistics

We prove several conjectures of Eriksen regarding the joint distribution on permutations of the number of adjacencies (descents with consecutive values in consecutive positions), descents and some Mahonian statistics. We also prove Eriksen’s conjecture that a certain bistatistic on Viennot’s alternative tableaux is Euler-Mahonian. Résumé. Nous demontrons plusieurs conjectures d’Eriksen concerna...

متن کامل

Euler-mahonian Statistics on Ordered Partitions and Steingrímsson’s Conjecture — a Survey

An ordered partition with k blocks of [n] := {1, 2, . . . , n} is a sequence of k disjoint and nonempty subsets, called blocks, whose union is [n]. In this article, we consider Steingŕımsson’s conjectures about Euler-Mahonian statistics on ordered partitions dated back to 1997. We encode ordered partitions by walks in some digraphs and then derive their generating functions using the transfer-m...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 24  شماره 

صفحات  -

تاریخ انتشار 2017